/*
已知一个带有表头节点的单链表，假设该链表只给出了头指针 list 。
在不改变链表的前提下，请设计一个尽可能高效的算法，
查找链表中倒数第k个位置上的结点(k为正整数)。
若查找成功，算法输出该节点的 data 域的值，并返回1;
否则，只返回0。要求:
1)描述算法的基本思想;
2)描述算法的详细实现步骤
)根据设计思想和实现步骤，采用程序设计语言描述算法
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node
{
    int data;
    struct Node* next;
}Node;

//初始化链表
Node* InitList()
{
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 0;
    head->next = NULL;
    return head;
}

//在链表尾部插入结点
Node* GetTail(Node* L)
{
    Node* p = L;
    while(p->next !=NULL)
    {
        p = p->next;
    }
    return p;
}
Node* InsertTail(Node* tail, int data)
{
    Node* p = (Node*)malloc(sizeof(Node));

}

int main()
{
    Node* list = InitList();

    Node*tail = GetTail(list);
    tail = InsertTail(tail, 1);

}